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Abstract 

We develop a certain piece of functional analysis on general graphs and 
use it to create what Connes calls ?J spectral triple 1 , i.e. a Hilbert space 
structure, a representation of a certain (function) algebra and a socalled 
'Dime operator', encoding part of the geometric/algebraic properties of 
the graph. We derive in particular an explicit expression for the , Connes- 
distance function 1 and show that it is in general bounded from above by 
the ordinary distance on graphs (being, typically, strictly smaller (!) than 
the latter). We exhibit, among other things, the underlying reason for this 
phenomenon. 
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1 Introduction 



In [0] we developed a version of discrete cellular network dynamics which is de- 
signed to mimic or implement certain aspects of Planck-scale physics (see also 
H). Our enterprise needed the developement of a variety of relatively advanced 
and not entirely common mathematical tools to cope with such complex and 
irregular structures as, say, random graphs and general networks. 

On the mathematical side two central themes are the creation of an appro- 
priate discrete analysis and a kind of discrete (differential) geometry or topology 
The latter one comprises, among other things, e.g. a version of dimension theory 
for such objects (see 0). It is the former one which turned out to be related to 
Connes' noncommutative geometry (see e.g. [|J) insofar as differential calculus on 
graphs (which are the underlying geometric structure of our physically motivated 
networks) is ' 'non-locaP, i.e. mildly non-commutative (for more details see []lj). 

Graphs carry a natural metric structure given by a 'distance function' d(x, y), 
x, y two nodes of the graph (see the following sections) and which we employed 
in e.g. Q to develop dimensional concepts on graphs. Having Connes' concept 
of distance in noncommutative geometry in mind (cf. chapt. VI of Q]), it is a 
natural question to compute it in model systems, which means in our context: ar- 
bitrary graphs, and compare it with the already existing notion of graph distance 
mentioned above. 

To this end one has, in a first step, to construct what Connes calls a 'spectral 
triple', in other words our first aim is it to recast part of the (functional) analysis 
on graphs (developed e.g. in fl|] and in particular in section 3 of this paper as far 
as operator theory is concerned) in order to get both an interesting and natural 
Hilbert space structure , a corresponding representation of a certain (function) 
algebra and a natural candidate for a socalled ' Dirac operator' (not to be confused 
with the ordinary Dirac operator of the Dirac equation), which has to encode 
certain properties of the 'graph algebra' . This will be done in section 4. 

In the last section, which deals with the distance concept deriving from the 
spectral triple, we will give this notion a closer inspection as far as graphs and 
similar spaces are concerned. In this connection some recent work should be 
mentioned, in which Connes' distance function was analyzed on certain simple 
models like e.g. one-dimensional lattices (0-0). These papers already show 
that it is a touchy business to isolate "the" correct Dirac operator and that it is 
perhaps worthwhile to scrutinize the whole topic in a more systematic way. 

One of the advantages of our approach is that it both establishes a veritable 
piece of interesting functional analysis on graphs and yields a clear recipe how 
to calculate the 'Connes distance' in the most general cases , exhibiting its true 
nature in this context as a non-trivial constraint on certain function classes on 
graphs. From this latter remark one can already conclude that its relation to the 
ordinary distance is far from trivial! We proved in fact that the Connes-distance 
is always bounded by the ordinary distance (being typically strictly smaller) and 
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clarified the underlying reason for this. 

As to the mentioned papers to we would like to say that we realized 
their existence only after our manuscript has been completed, which should be 
apparent from the fact that our approach is sufficiently distinct. Therefore we 
prefer to develop our own line of reasonong in the paper under discussion and 
compare it in more detail with the other approaches elsewhere. 

2 A brief Survey of Differential Calculus on 
Graphs 

The following is a very sketchy compilation of certain concepts needed in the 
further analysis and may partly be new or known only to some experts in the 
field (even for specialists on graph theory the 'functional analysis-point of view'' 
is perhaps not entirely common). Our personal starting point is laid down in |Q 
and 0. Two beautiful monographs about certain aspects of functional analysis 
on graphs (mostly on the level of finite matrix theory, i.e. typically being applied 
to finite graphs) are 0,0. As we are presently developing this fascinating field 
further into various directions in a more systematic way we refer the reader to 
forthcoming work as to more details. 

2.1 Definition (Simple Graph): i) A simple graph G consists of a countable 
set of (labelled) nodes or vertices V, elements denoted by e.g. or x,y ... and 
a set of bonds or edges £ with E isomorphic to a subset of V x V. We exclude 
the possibility of elementary loops, i.e. the above relation is nonreflexive. Stated 
differently, with x, y some nodes, (x, y) G £ implies x ^ y. Furthermore two 
nodes are connected by atmost one bond. 

ii) In IJ we preferred to give the bonds an orientation, i.e. we can orient the 
bond connecting the nodes n*, n& by expressing it as b^ or bu (this is not to be 
confused with the notion of directed bonds; see below). Concepts like these aquire 
their full relevance when the graph is given an algebraic structure (HI). 

2.2 Algebraic Orientation: In a sense to be specified below we postulate 

kk = -hi (1) 

2.3 First Step of a Differential Structure: i) We can now define the 
Node (Vertex) -Space Co and the Bond(Edge)-Space C\ by considering functions 
from V and £ to certain spaces, in the most simplest case the complex numbers 
(D. (Note that many other choices are possible; the above is only the choice 
we make for convenience in the following!). As our basic sets are discrete, the 
elementary building blocks are the indicator functions n^b^ itself (see 0), i-e. 
which have the value 1 on n,i or b^ and being zero elsewhere. 
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Consequence: Co, C\ can be regarded as (complex) vector spaces with basis 
elements n iy b ik . 

ii) We introduce two operators d, 5, well-known from algebraic topology (see [0 
for more motivation). In a first step they are given on the basis elements and 
then extended linearly: 

5 : b ik -> n k - m (2) 
d ■ «» H ^ ( 3 ) 

the sum running over the nodes being directly connected with rii by a bond. 
We see that 5 maps C\ into Co while d maps Co into Ci. 

2.4 Observation: That d has in fact the character of a differential operation 
can be seen by the following identity (@): 

d/ = 1/2 • J2(fk ~ fi)bik (4) 

where the factor 1/2 arises only from the symmetric summation over i and k 
which counts (for convenience) each bond twice on the rhs and where the above 
relation b ik = —b ki has been employed. 

As long as we remain on the level of pure vector spaces the above choice 
is probably the most natural one. But if we try to make the framework into 
a full differential calculus (e.g. in the spirit of noncommutative geometry) we 
need something like a (left-, right-) module structure, i.e. we have to multiply 
elements from C\ from the left/right with functions from Co in order to arrive at 
something what is called a differential algebra (with e.g. a Leibniz rule to hold). 
These things have been discussed in more detail in U; for a different approach 
see also |]10||, which is more in the spirit of Connes (||). 



To this end we have to extend or rather embed the space C\ (in)to a larger 
C[ with basis elements denoted by us as d ik - 

2.5 Definition/Observation: For various reasons (0) we have to enlarge the 
space C\ to C[ with new basis elements d ik , but now with d ik being linearly 
independent from d ki and 

hk '■= d ik — d ki (5) 

a) Pictorially di k , d k i may be considered as directed bonds (in contrast to ori- 
entable bonds) having the fixed(!) direction from, say, rij to n k and vice versa. 

b) Considering the whole context rather from the viewpoint of (discrete) mani- 
folds, we defined the di k as linear forms, mapping the tangential basis vectors di k > 
attached to the node onto S kk /, i.e: 

< d k i\d ik i >= 8 kk > (6) 



4 



In this sense the dik, dki can be regarded as objects being attached to the nodes 
Hi, nk respectively, while the bonds bik are delocalized, living in the "environment" 
between the nodes. We think that this property is of physical significance and 
the crucial difference between dik and bik- 

In this new basis the differential df of Observation 2.4 acquires the form 

2.6 Corollary: 

df = - M** ( 7 ) 

ik 

2.7 Lemma: It is obvious that the map S can be canonically extended to this 
larger space by: 

5i : d ik -> n k (8) 
A last but important point we want to mention is Observation 3.13 of []J: 

2.8 Observation(Graph-Laplacian): 

w = - E(E fk-vi- fi)nt = - £(£(/* - ft)* =■ ~ A f ( 9 ) 

i k i k 

where Vi denotes the node(vertex) degree or the valency of the node n$, i.e. the 
number of nearest neighbors n k being connected to it by a bond. 

It is interesting that this graph laplacian, which we developed following a 
completely different line of reasoning in flT|, is intimately connected with an object 
wellknown to graph theorists, i.e. the adjacency matrix of a graph. 

2.9 Definition( Adjacency Matrix): i)The entries of the adjacency matrix 
A have the value one if the nodes n», rik are connected by a bond, zero elsewhere. 
If the graph is undirected (but orientable; the case we mainly discuss), the relation 
between n^n^ is symmetric, i.e. 

a ik = 1 =^ a ki = 1 etc. (10) 

with the consequence: 

ii) If the graph is simple and undirected, A is a symmetric matrix with zero 
diagonal elements. 

Remark: More general A's occur if more general graphs are discussed. 

Observation: With our definition of A it holds: 

A = A-V (11) 
where V is the diagonal degree matrix, having Vi as diagonal entries. 

Proof: As we have not yet introduced a Hilbert space structure (which we will 
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do below), the proof has to be understood, for the time being, in an algebraic 
way. We then have: 

Af = A(£ ftrii) = E(E n k ) = £(£ h>i (12) 

i k—i i k—i 

Vf = "EM)"* (!3) 

i 

hence the result. 

Remarks: i) Here and in the following we use the abbreviation k — % if the nodes 
nk,rii are connected by a bond, the summation always extending over the first 
variable. 

ii) From this interplay between graph geometry and functional analysis follow a 
lot of deep and fascinating results, as is always the case in mathematics if two 
seemingly well separated fields turn out to be closely linked on a deeper level. This 
is particularly the case if geometry is linked with algebra or functional analysis. 

3 Some Functional Analysis on Graphs 

After the preliminary remarks made in the previous section we now enter the 
heart of the matter. Our first task consists of endowing a general graph with 
both a sufficiently reach and natural Hilbert space structure on which the vari- 
ous operators to be constructed in the following can act. 

3.1 Definition (Hilbert Space): i)In C we choose the subspace H of se- 
quences / so that: 

u/ir=£i/<i 2 <°° (14) 

ii) In Ci,C[ respectively we make the analogous choice: 

Hi '■= {#1 IMI 2 : = £ \9ik\ 2 < oo; g ik = -g ki } (15) 

H[-.= {g'\\\g'\\ 2 --=Y.\9ik\ 2 <°°} (16) 

with g = J^dikdik, g' = J2g'ik^ik an d the respective ON-bases {rij}, {d ik }, that is 

< dik\diik> >— 0~ii'0~kk'- 

Remark: The convention in ii) is made for convenience in order to comply with 
our assumption bit = —bki, which is to reflect that the bonds b are undirected and 
that functions over it should be given modulo their possible orientation! Members 
of can hence also be written 

J2gikd ik = 1/2^2 g ik dik + 1/2^2 g ki d ki = l/2^g ik (d ik - d ki ) = 1/2^2 g ik b ik 

(17) 
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iii) As H, H' we take the direct sums: 

H:=H ®H U H' := H ® H[ (18) 

3.2 Observation: Obviously H 1 is a subspace of H[ and we have 

<b lk \b lk >=2 (19) 

i.e. the b ik are not(!) normalized if the d ik are. We could of course enforce this 
but then a factor two would enter elsewhere. 

With these definitions it is now possible to regard the maps d, 5 as full-fledged 
operators between these Hilbert (sub) spaces. 

3.3 Assumption: To avoid domain problems and as it is natural anyhow, we 
assume from now on that the node degree v(rii) is uniformly bounded on the graph 
G, i.e. 

Vi < v max for all % (20) 

3.4 Definition/Observation: i) 

d: H ^H U 8: Ht^Ho (21) 

ii) d 12 with 

di,2- ni^^2d ki , ^d ik (22) 
respectively and linearly extended, are operators from H — > H[ and we have 

d = d l -d 2 (23) 

iii) 5 may be extended in a similar way to H[ via: 

#i,2 : d ik — > n k , rii (24) 

respectively and linearly extended. We then have: 

Si(b ik ) = S(b ik ) =n k -Ui = (5i - 5 2 )(d ik ) (25) 

It is remarkable that Vi < v max implies that all the above operators are 
bounded(\) (in contrast to similar operators in the continuum, which are typ- 
ically unbounded). 

3.5 Theorem: All the operators introduced above are bounded on the respective 
Hilbert spaces, i.e. their domains are the full Hilbert spaces under discussion. 

Proof: We prove this for, say, d; the other proofs are more or less equivalent. 

d : H 3 ]T fim - Ylifl hi) = E(/* - (26) 

i k=l ik 

7 



and for the norm of the rhs: 

IkHI 2 = E \Uk-m 2 = J2(\fi\ 2 +\M 2 -Tkfi-Tifk) = 2-J2v l \f l \ 2 -2-J2Tkf* 

ik ik i ik 

(27) 

The last expression can be written as: 

\\df\\ 2 = 2(< f\Vf>-< f\Af >) =< f\ - 2Af > (28) 

which is a remarkable result. It shows, among other things, that d and its norm 
are closely connected with the expectation values of the adjacency and degree ma- 
trix respectively the graph Laplacian (introduced in the previous section). This is, 
of course, no accident and relations like these will be clarified more systematically 
immediately. 

It follows already from the above that we have: 

3.6 Observation: 

||d/|| 2 =</Kd/>=</|-2A/> (29) 

i.e. 

d*d = -2A and \\d\\ 2 = sup < f \ - 2Af >= || - 2A|| (30) 

ll/ll=i 

We then have: 

< sup < f\ - 2Af >< 2v max + 2 sup | < f\Af > | (31) 
ll/ll=i ll/ll=i 

Due to our assumption A is a (in general infinite) hermitean matrix with 
entries or 1, but with atmost v max nonzero entries in each row and vanishing 
diagonal elements. 



Remark: i) It is possible to treat also more general A's if we admit more general 
graphs (e.g. socalled multi graphs] see [|| and ||). 

ii) It should be noted that, whereas A is a matrix with nonnegative entries, it is 
not(!) positive in the sense of linear operators. The positive(!) operator in our 
context is the Laplacian —A, which can be seen from the above representation 
as l/2d*d. On the other side matrices like A are frequently called positive in the 
matrix literature, which is, in our view, rather missleading. 

iii) It should further be noted that we exclusively use the operator norm for 
matrices (in contrast to most of the matrix literature), which may also be called 
the spectral norm. It is unique insofar as it coincides with the socalled spectral 
radius (cf. e.g. |Tl| or fl2]|), that is 



\A\\ := sup{|A|; A G spectr(A)} (32) 



S 



After these preliminary remarks we will now estimate the norm of A. To 
this end we exploit a simple but effective inequality, which perhaps better known 
in numerical mathematics and which we adapt to infinite matrices of the above 
type. 

3.7 Theorem (Variant of Gerschgorin Inequality): Let A be a finite adja- 
cency matrix with admost v max nonzero entries in each row. Then: 

sup{|A|; A an eigenvalue} < v max (33) 

Proof: This is an immediate application of the original Gerschgorin inequality to 
our case (vanishing diagonal elements; see e.g. fill). 

To treat the infinite case with finite v max , we choose a sequence of n-dimensional 
subspaces X n with basis elements ei, . . . e n . In these subspaces the corresponding 
projections A n of the infinite A fulfills the above assumption. We then have for 
a normalizable vector x; \ x i\ 2 < 00 that 

< x\A n x >^< x\Ax > (34) 

The same does then hold for functions of A, A n , in particular for the spectral 
projections; hence: 

3.8 Theorem (Norm of A): With the adjacency matrix A possibly infinite and 
a finite v max we have the important estimate: 

\\A\\ = sup{|A|; A G spectr(A)} < v max (35) 

This result concludes also the proof of theorem 3.5! 

The above reasoning shows that many of the technical difficulties (e.g. do- 
main problems) are absent on graphs with uniformly bounded degree as all the 
operators turn out to be bounded under this premise. We want to conclude this 
section with deriving some relations among the operators introduced in Defini- 
tion/Observation 3.4: 

We already realized that 

d*d = -2A (36) 
holds, but we did not make explicit the true nature of d*. On the one side 

d: H -> H t , d* : E t -> H (37) 

On the other side 

5: Hi ^ H (38) 
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and for g E H u i.e. g ik = -g ki : 

J2dikd ik = 1/2 J29ik(d ik - d ki ) = 1/2 J^Qikhk (39) 

ik ik ik 

Calculating now 

< g\df >= - fi) =< 2Sg\f > (40) 

we can infer: 

3.9 Observation: i)The adjoint d* of d with respect to the spaces Hg , H\ is 
25, which also follows from the comparison of the representation of the graph 
Laplacian in Observation 2.8 and Definition/Observation 3.4, i.e: 

5d = -A = l/2d*d (41) 

ii) For the natural extensions d± :2 , £1,2 of d, 5 to the larger (sub)spaces H , H[ we 
have (cf. the definitions in Definition/Observation 3.4): 

Si = (di)* , S 2 = (d 2 )* (42) 

hence 

(Si - S 2 ) = (di - d 2 )* = d* (43) 

Proof of ii): 

< g\dif >=Y J 9ikfi=<Sig\f > etc. (44) 

ik 

In other words, the important result for the following is that with respect to 
the larger space H[ the adjoint d* of d is (Si — S 2 ) and we have: 

(Si - S 2 )b ik = 2{n k - rii) = 25b ik (45) 

Henceforth we identify d* with (Si — S 2 ). 

4 The Spectral Triple on a general Graph 

The Hilbert space under discussion in the following is 

H = H ® H[ (46) 
The natural representation of the function algebra T 

{/;/ G C , sup I /,| < 00} (47) 

i 

on H is given by: 

H : f-f' = J2M-^forf'eH (48) 
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H'i ■ f -^gikdik ■= fi9ikd ik (49) 

From previous work ([J]) we know that C[ carries also a right-module structure, 
given by: 

E 9ikdik ■ f '•= Y 9ikfk ■ d ik (50) 

Remark: For convenience we do not distinguish notationally between elements of 
JF and their Hilbert space representations. 

The important and nontrivial object is the socalled Dirac operator D. As D 
we will take the operator: 



acting on 



Ho 



with 

d* = (S 1 - 5 2 ) (53) 

4.1 Definition/Observation (Spectral Triple): Our spectral triple on a gen- 
eral graph is given by 

(H,F,V) (54) 

introduced in the preceeding formulas. 

As can be seen from the above, the connection with the graph Laplacian is 
relatively close since: 

w> 

and 

d*d = -2A (56) 
dd* is the corresponding object on H[. 

We now calculate the commutator [D, /] on an element /' G H : 

(d-f)f = Y(hfk-md t k (57) 

ik 

(/■ «*)/' = £/<(/* -//)** (58) 

ik 

hence 

[DJ}f' = J2(hf'k-fifk)dik (59) 

ik 

On the other side the right-module structure yields: 

df ■ f = (£(/* - /*)**) • (E fM = - /«/*)** (6°) 

ik k ik 
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In a next step one has to define df as operator on H[ . This is done in the following 
way (the reason follows below): 

df : d ik -> (fi - f k )n k (61) 

and linear extension. 

4.2 Definition: The representation of df on H is defined in the following way: 

df: H ^ E[ , E\ -> H via (62) 

"A -> (/fc - /t)^ , -> (/j - / fc )n fc (63) 
We are now able to calculate the commutator [D, f] on H'f. 

(d* ■ f)g - (f ■ d*)g = - ■ n k (64) 

with p = £ ^fcdjfc G fTj . 
On the other side: 

= £ 9ik(df)d ik = J2(fi ~ fk)9ik ■ n k (65) 
We hence have the important result: 

4.3 Theorem (Dirac Operator): With the definition of the representation of 
df on H as in Definition 4.2 it holds: 

[D, f]x = (df)x , x being an element of H (66) 

and in particular: 

[dJ] = df\ Hoi [d*,f]=df\ H , (67) 
with the two maps intertwining Hq and Hj. 

Remark: In the above sections we have discussed a Hilbert space representation 
based on the Hilbert space HatBH'j and operators d, d* respectively df etc. In the 
same way one could choose a ''dual representation 1 over the 'tangential space 1 built 
from the di k s (introduced in [I]; see also formula (6) in Definition/Observation 
2.5). In this case the operator d goes over into the dual object V. This choice 
is natural as well and arises from a ' ' dualization' of the above one. It will be 
discussed elsewhere in connection with the developement of a discrete Euler- 
Lagrange formalism on graphs. 
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5 The Connes-Distance Function on Graphs 

The first step consists of calculating the norm of [D, f] = df respectively its 
supremum under the condition ||/|| < 1. We have (with the help of previous 
calculations) : 

and with {/$} uniformly bounded and real, i.e. / a bounded and s.a. operator: 

[d,f]* = -[d*,f] (69) 
From the general theory we have: 

\\A\\ = \\A*\\ (70) 

(where here and in the following A denotes a general operator and not(!) the 
adjacency matrix) hence 

5.1 Observation: 

\\[d, f]\\ = \\[d\ f]\\ (71) 

and 

\\[DJ}(X)\\ 2 = \\[dJ]x\\ 2 + \\[d*J}y\\ 2 (72) 

with 

X:=(* y ) (73) 

Choosing the abbreviation A := [d, /], the norm of [D, f] is: 

\\[DJ]\\ 2 = sup{\\Ax\\ 2 + \\A*y\\ 2 ; \\x\\ 2 + ||y|| 2 = 1} (74) 

Normalizing x,y to ||x|| = ||y|| = 1 and representing a general normalized vector 
X as: 

X = Xx + fiy , A, fi > and A 2 + /j 2 = 1 (75) 

we get: 

||[L> /]|| 2 = sup{A 2 ||Ax|| 2 + /, 2 ||^y|| 2 ; ||x|| = ||y|| = l,A 2 + /i 2 = 1} (76) 

where now x, y can be varied independently of A, /i in their respective admissible 
sets, hence: 

5.2 Conclusion: 

ll[A/]|| 2 =ll^ir=l|[d,/]ir = l|[d*,/]|| 2 (77) 
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where the operators on the rhs act in the reduced spaces H , H[ respectively. 

It follows that in calculating one can restrict oneself to the easier to 

handle \\[d, f}\\. For the latter expression we then get from the above (x G H ): 

ii^ii 2 = E(E(w*) 2 )n 2 (78) 

i k=l 

Abbreviating 

E(A - fif =: ai > (79) 
k=i 

and calling the supremum over i a s , it follows: 

\\df ■ x\\ 2 = a s ■ (^2ai/a s ■ \xi\ 2 ) < a s (80) 

i 

for ||a;|| 2 = J2i \ x i\ 2 — 1- 

On the other side, choosing a sequence of normalized basis vectors x u so that 
the corresponding a u converges to a s we get: 

\\df ■ x u \\ 2 ^ a s (81) 

5.3 Theorem (Norm of || [£>,/] II): 

ll[A/]||=sup(£(/ fc -/,) 2 )^ (82) 
1 k=i 

The ' Connes- distance function'' is now defined as follows: 

5.4 Definition (Connes-distance function): 

dtst c (n,n>) :=sup{|/ n ,-/ n |;||[A/]|| = \W\\ < 1} (83) 
where n, n' are two arbitrary nodes on the graph. 

Remark: It is easy to prove that this defines a metric on the graph. 

5.5 Corollary: It is sufficient to vary only over the set {/; ||/|| = 1}. 
Proof: This follows from 

\fk-fi\=c-\f k /c-fi/c\; c=\\df\\ (84) 

and 

IWAOII =c- 1 ||d/|| = l (85) 
14 



with c < 1 in our case. 



It is evidently a nontrivial task to calculate this distance on an arbitrary 
graph as the above constraint is quite subtle whereas it is given in a closed form. 
We refrain at this place from a complete discussion but add only the following 
remarks concerning the connection to the ordinary distance function introduced 
in the beginning of the paper. 

Having an admissible function / so that supj(X^Li(,/fc ~ fi) 2 ) 1 ^ 2 < 1> this 
implies that, taking a 'minimal path'' 7 from, say, n to n', the jumps \ f u +i — f v \ 
between neighboring nodes along the path have to fulfill: 

|/,+i-M<l (86) 

and are typically strictly smaller than 1. 

On the other side the Connes distance would only become identical to the 
ordinary distance d(n, n') if there exist a sequence of admissible node functions 
with these jumps approaching the value 1 along such a path. Only in this case 
one would get: 

El/«H-i-M-E 1 = ien ^M7) (87) 

7 7 

The construction of such functions is however an intricate and "nonlocal" busi- 
ness if at the same time the above constraint concerning the jumps between 
neighboring nodes is to be fulfilled. 

5.6 Observation (Connes-distance): In general one has the inequality 

distc(n,n') < d(n,n') (88) 

This result can e.g. be tested in a simple example. Take, say, a square with 
vertices and edges: 

X\ — x 2 — x 3 — rr 4 — X\ (89) 

Let us calculate the Connes-distance between x\ and x 3 . 

As the sup is taken over functions(!) the summation over elementary jumps is 
(or rather: has to be) pathindependent (this is in fact both a subtle and crucial 
constraint for practical calculations). It is an easy exercise to see that the sup 
can be found in the class where the two paths between xi, x 3 have the 'valuations 1 
(1 > a > 0): 

xi — x 2 : a , %2 — X3 '■ (1 — a 2 ) 1 / 2 (90) 
xi — rr 4 : (1 — a 2 ) 1 / 2 , x^ — X3 : a (91) 

Hence one has to find sup 0<a<1 (a + y/1 — a 2 ). Setting the derivative with respect 

to a to zero one gets a = \Jl/2. Hence: 

5.7 Example (Connes-distance on a square): 

dist c (x l ,x 3 ) = V2 < 2 = d(x u x 3 ) (92) 
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